A Performance Evaluation and Critique of Singhal Kshemkalyanis Implementation of Vector Clocks

نویسنده

  • Manas Hardas
چکیده

In distributed systems clocks are used for synchronization, ordering etc. Physical clocks which use materials gradually get out of sync over long periods of time called ”clock drift”. Therefore logical clocks are used instead. Lamports scalar clocks offer a very easy implementation of logical clocks however are not strongly consistent. Vector clocks are strongly consistent, but their implementations have a very big overhead in message transmission. Singhal Kshekalyani offer an implementation of vector clocks where in the message overhead can be decreased by transmitting only the differentials instead of the whole vector. The objective of this work is to test their approach.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Performance Analysis of Singhal-Kshemkalyani’s Implementation of Vector Clock

Implementation of vector clock is a fundamental problem in distributed system algorithms. Vector clock is strongly consistent, thus gives a total ordering of processes in terms of causality. But, state forward implementation of vector clock is not scalable. This paper studies Singhal-Kshemkalyani’s implementation of vector clock. Our analysis dictates that Singhal-Kshemkalyani’s implementation ...

متن کامل

Sequences and Hierarchical Clocks : E cient Alternatives to Vector Clocks for MobileComputing

Vector clocks have been used to capture causal dependencies between processes in distributed computing systems. Vector clocks are not suitable for mobile computing systems due to (i) lack of scalability: its size is equal to the number of nodes and (ii) its inability to cope with uctuations in the number of nodes. This paper presents two eecient alternatives to vector clock, namely, sets of dep...

متن کامل

Dependency sequences and hierarchical clocks: Efficient alternatives to vector clocks for mobile computing systems

Vector clock has been used to capture causal dependencies between processes in distributed computing systems. It is not suitable for mobile computing systems due to (i) lack of scalability: its size is equal to the number of nodes, and (ii) its inability to cope with uctuations in the number of nodes. This paper presents two eecient alternatives to vector clock, namely, sets of dependency seque...

متن کامل

نگرش کارکنان دانشکده های دانشگاه علوم پزشکی اهواز نسبت به نحوه ی ارزشیابی عملکرد آنان در سال 1386

Introduction: Performance evaluation is a systematic analysis of individual activity corresponding to their aims and duties. This research aimed to determine attitude about annual performance evaluation between employees in the Faculties affiliated to Ahvaz University of Medical Sciences. Methods: In this Descriptive and cross-sectional study, we analyzed 150 personnel view that had been evalua...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007